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Abstract. Let A be a unitary algebra and G be a finite abelian group. Then 
a G-graded algebra is merely a G-algebra and viceversa because of the fact that 
G and its group of characters G are isomorphic. This fact is no longer true if 
we substitute G with infinite or non-abelian groups. In this paper we try to 
obtain similar results for a special class of abelian monoids, i.e, the bounded 
semmilattices. Moreover, if S is such a monoid, we are going to investigate 
the role of S and its Pontryagin dual S over the algebra A, in the case A is 
5-graded. 



1. Introduction 

If G is a group, we say that an algebra A is G-graded if A = seG A 9 , where 
A 9 C A are subspaces, and for every g, h 6 G, A 9 A h C A gh . It is well known that 
if G is a finite abelian group and A is a unitary G-graded algebra, then G acts on 
A. More precisely, we consider the group G of characters of G, then G acts on A. 
In fact, we may set \ ' a — x($) a ) provided a E A 9 , and it turns out the previous 
relation is a group action over A. Conversely, if G acts on A, A is G-graded once 
we set for any g £ G, A 9 = {a € A\x ■ a = x{d) a , V% £ G}. In the case G is abelian, 
we have G = G, then A is a G-graded algebra if and only if G acts on A. In [3], 
the authors recognized that for finite groups G, a coaction of G on a algebra A is 
merely a G-grading of A. We recall that a G-grading of an algebra A over a field fc 
is equivalent to having a (fcG)*-module algebra action of (fcG)*, the classical dual 
space of the group algebra fcG. 

Following this line of research, in this paper we study what happens for algebras 
graded by monoids instead of groups. Let S be a monoid, then starting with an 
5-graded algebra A, is it still true that there exists a monoid action over Al Is there 
any relation between the monoid S and its Pontryagin dual SI In this work we try 
to answer, at least partially, to both of the questions. The paper is divided into 
three parts. The first one has two aims: recalling the general notions of coalgebra, 
bialgebra and their related structures and reproducing the duality theorems of [3]. 
In particular, we prove that if A is an algebra graded by a monoid S, there exists 
an action of the group-like elements of the finite dual algebra of the monoid algebra 
kS (see Theorem 12.141 and Corollary 12.151) . In the second section, we recall some 
topological definitions and tools in order to give a better description of the monoids 
acting on a S'-graded algebra. In few words, we focus on the fact that the group-like 
elements of the finite dual of kS and the Pontryagin dual of S are not so "far" in 
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the case S is a discrete bounded semilattice (see Theorem 13 . 141 and Corollarv l3.15p . 
In the tird section we apply the results of the previous two sections on concrete 
algebras. We consider a finite semilattice grading the upper triangular matrices. 
Moreover, we study the case of the algebra P of letterplaces in a countable set of 
indeterminates. We consider the monoid N = MU {— oo}, endowed with the max 
binary operation and a special N-grading on P. It turns out that N = N U {+oo}, 
endowed with the min binary operation, acts on P and we describe explicitely the 
finite dual and the group-like elements of the monoid algebra kN. It turns out that 
in the first example we obtain a duality result similar to that of group grading 
algebras while in the second example the dualism fails. 

2. Definitions and preliminary results 

2.1. Coalgebras and group-like elements. Assume A; is a field of characteristic 
zero. Notice that the previous hypothesis is not necessary in many of the following 
facts. Indeed we will underline when the characteristic becomes crucial. 

Notation 2.1. Let (A, m, u) be a unital associative fc-algebra, where m : A® A — > A 
is the multiplication map and u : k —> A is the unital map. We denote by End/c(A) 
the algebra of k- linear endomorphisms of A (as a vector space) and by Autfc(A) 
the group of k- linear automorphisms of A. Moreover, we define End(A), Aut(A) 
respectively the monoid (group) of algebra endomorphisms (automorphisms) of A. 
Let (S, •) be a monoid with identity element e. We denote by the symbol kS the 
monoid algebra generated by S. 

Notice that we use the symbol e for the unit element of a monoid S and the 
symbol 1 for the usual unit of a fc-algebra. By the way, in the monoid algebra fcS* 
the unit 1 coincides with the element 1 • e. Then we are going to use (with abuse 
of notation) either the symbol e or the symbol 1 in order to denote the unit of kS. 

Definition 2.2. Let (S, •) be a monoid. We say that S acts on a fc-algebra A or 
that A is an 5-algebra if there is a monoid homomorphism a : S —> End(A). In 
what follows we denote by a s the image of s in End(A). In the same way, if (G, •) is 
a group then A is a G- algebra if one has a group homomorphism a : G — > Aut(A). 

We recall the main definitions and results about coalgebras and bialgebras and 
its related structure. We shall indicate by (C, A, e) the fc-coalgebra C equipped 
with the coalgebra maps A and e. Indeed, we shall use the same notation for any 
fc-bialgebra, too. A subspace I of C is called coideal if A(7) CiI®C + C®I and 
e(I) = 0. In this case, the quotient space C/I becomes a coalgebra in a natural way. 
If (C, Ac, ec) and (D, Ad, cd) are two fc-coalgebras, we say that a map / : C — >• D 
is a coalgebra morphism if Ac o / = (/ ® /) o Ac and ec — e_D ° /■ Clearly, the 
kernel of every coalgebra morphism / : C — >• D is a coideal in C and the image is 
a subcoalgebra of D. Moreover, one has that C/ker(/) and Im(/) are isomorphic 
coalgebras. 

We consider the following definiton. 

Definition 2.3. Let (C, A, e) be a fc-coalgebra and c 6 C. We say that c is a 
group-like element if A(c) = c<E) c and e(c) = 1. We shall denote by G(C) the set 
of group-like elements of C. 

It is well knwon if (C, A, e) be a fc-coalgebra, the elements of G(C) are linearly 
independent, then if C = kS, G(C) = S. In what follows, we shall need the 
following lemma. 
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Lemma 2.4. Let S be a monoid and let I be a coideal ofkS. Then G(kS/I) = S+I, 
where S + I = {s + I\s E S}. 

Proof. It is clear that S + I C G(kS/I) — G. Consider now a + I G G, where 
a = ^2a s s. By the definition of quotient coalgebra, we have that A'(a + I) = 
J2 a s(s + I) (g> (s + I). On the other hand, a + I G G implies that A' (a + I) = 
(a + I) ® (a + I) = J2 r tes a r a t(r + I) <8> (t + I). Comparing the two expressions 
for A' (a + I) one obtains that A' (a + I) = a 2 s (s + J) (g) (s + I), then a\ = a s . 
The previous relation and the fact that k is a field of characteristic lead us to say 
that a s = 1 and we are done. □ 

We recall that for any vector space V over k, V and its linear dual V* determine 
a non-degenerate bilinear form ( , ) : V* <E) V —> k such that (/, v) = f(v) for any 
/ G V* and v G V. Moreover, if W is a vector space over k and ip : V — » W is 
fc-linear, we denote by ip* the transpose of ip. More precisely, ip* : W* — > V* such 
that 

tf*(/)(«) = /M«)). 

for all / G VF*, u G V. 

We have the following (see [Bj, Lemma 1.2.2): 

Lemma 2.5. If(C, A, e) is a k-coalgebra, then C* is a k-algebra with multiplication 
m = A* and unit u = e* . 

We consider now the finite dual coalgebra of an algebra. 

Definition 2.6. Let [A, m, u) be a fc-algebra and consider A* = Homfe(A, k), the 
linear dual of A. Define 

A = {/ G A* | /(/) = 0, for some ideal I CA s.t. dim(^/7) < oo}. 

Then, one has that (A°,A,e) is a fc-coalgebra (see [6] Proposition 9.1.2) where 
Af(a<8>b) = m* f(a<8>b) = f(ab), for all / G A° and a, 6 G A Moreover, one defines 
e = u* : A — >• /c. The coalgebra A° is called the finite dual of the algebra A. 

A key result is the following one (see [BJ, Example 9.1.4). 

Proposition 2.7. Let A be a k-algebra and denote Alg(A, k) the monoid of algebra 
homomorphisms A — > fc. One /ias i/iai G(^4°) = Alg(A, k). 

If C = kS is a /c-coalgebra, the notion of graded vector space and the notion of 
C-modules coincide in a certain sense. We have the following results. 

Proposition 2.8. Let (S, ■) be a monoid, then we consider the k-coalgebra C = kS. 
Then M is a right C-comodule if and only if M is a S -graded vector space. 

Proposition 2.9. Let A be a k-algebra and let C be a k-coalgebra. Lf M is a vector 
space over k then we have the following. 

(i) If M is a right C-comodule then M is also a left C* -module. 

(ii) Let M be a left A-module. Then M is a right A° -comodule if and only if 
for any m G M one has that dim{A ■ m} < oo. 

About (i) of the previous result, note that if p : M — > M ® C is the comodule 
map such that p(m) = ^ too ® m\ for any m G M and if / G C* then M becomes a 
left C*-module under the map 7 : C*<E)M -> M such that j(f<Eim) = toi}to . 
Therefore, one obtains immediately the following result. 
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Corollary 2.10. Let (S, •) be a monoid. Moreover, let M be a S-graded vector 
space and consider the monoid algebra C = kS endowed with the structure of k- 
coalgebra. Then M is a left C* -module under the map 7 : C* ® M — > M such that 
7(/ ® m) = s)m s for any f £ C* and m — J2 S 7rLs e ^ ■ 

2.2. Bialgebras and action of group-like elements. We focus on bialgebras 
and how the group-like elements act on a fc-algebra graded by a monoid. Note that 
if (B, A, e) is a fc-bialgebra then G{B) is a monoid under the multiplication of B. 
The following result generalizes the action of a monoid over an algebra. 

Proposition 2.11. Let S be a monoid and A a k-algebra. Then S acts on A if 
and only if A is a left kS -module algebra. 

Now we state one classical result that we shall use later on. For the proof of the, 
see [5] Theorem 9.1.3. 

Theorem 2.12. Let (B, A,e) be a k-bialgebra. Then, the finite dual B° is also a 
k-bialgebra. 

In particular, let us consider the monoid algebra C = kS, its linear dual C* and 
its finite dual C° C C* . We have that C° is an algebra with the usual pointwise 
multiplication. According to Definition 12.61 we have that C° is a /c-coalgebra with 
the following structure maps A' : C° ->■ C° ® C° such that A'(/)(x ® y) = f(x ■ y) 
for any / £ C° and e' : C° -> k such that e'(/) = /(l), for any / 6 C°. 

Corollary 2.13. Let (B,A,e) be a k-bialgebra, then kG{B°) inherits the structure 
of a k-bialgebra. 

Proof. It is sufficient to note that G(B°) C B° and hence the subspace generated 
by G(B°), that is kG(B°), lies also in B° . Indeed kG(B°) is a subalgebra of B°. 
If we denote by A" the restriction of A' at kG(B°) and by e" the restriction of e' 
at kG(B°) as in the comments to Theorem [2~T^1 we obtain that (kG(B°), A", e") 
is a fc-bialgebra. In fact, for any / e G(B°), A"(/) = f®f because (C°, A', e') is 
a fc-coalgebra. Then 

(A" ® id)(/ 8/) = /®/®/ = (id® A")(/ ® /). 

Analogously, 

(e" ® id)(/ ® /) = 1 ® / = (id ® e")(f ® /) 
and we complete the proof. □ 

Theorem 2.14. Let (S, •) 6e a monoid and let A be a S-graded algebra over k. Let 
H = kS, then A is a left kG{H°) -module algebra. 

Proof. In light of Corollary 12.101 one has that A is a left i?*-module. Indeed 
kG(H°) C H* and therefore A inherits the left fcG(ff°)-module structure. Corol- 
lary [2T3] gives us that kG(H°) is a /c-bialgebra and hence it is enough to ver- 
ify the conditions of a /c-bialgebra being a module algebra. We observe that 
we may check only the case that a,b £ A are homogenous elements of degrees 
s a ,Sb respectively. Then, for any / £ G(H°) we have that A"(/) = / ® / by 
the definition of group like elements and j(f ® ab) = f(s a Sb)ab. On the other 
hand, j(f ® a)"f(f ® b) = f{s a )f(sb)ab. By Proposition 12.71 it turns out that 
/ is an algebra homomorphism, hence -f(f ® a)j(f ® b) = j(f ® ab). Moreover 
l(f <8 1a) = /(1s)1a = e"(/)lyl and we complete the proof. 

□ 
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Corollary 2.15. Let A be a S-graded algebra over k, then G((kS)°) acts on A. 

Proof. If A is a S-graded algebra then A is a left fcG((/c5') )-module algebra by 
Theorem 12. 141 The conclusion now follows from Proposition 12. Ill □ 

3. PONTRYAGIN DUALITY 

From now on k = C. In this section we introduce the essential topological tools 
in order to describe a sub-bialgebra of (kS)° and its action on an S-graded algebra 
when S is a bounded semilattice. 

Definition 3.1. Let (S, •) be a monoid (group) endowed with the structure of a 
topological space. We say that S is a topological monoid (group) if the product 
S x S — > S is a continuous map, where S x S is endowed with the product topology. 

An important example of an abelian topological group is the compact set T = 
{z <E C \ \z\ = 1}. In the same way, one has the abelian compact monoid B = TU{0}. 

Definition 3.2. Let k be a topological field and let V be a finite dimensional 
fc-vector space endowed with the natural structure of topological space. Consider 
also End / t(V A ) as a topological vector space and let S be a topological monoid. A 
continuous monoid homomorphism p : S — » End / t(V r ) is called a continuous linear 
(finite dimensional) representation of S. 

Introducing topology one needs to modify slightly some algebraic structures such 
as group algebras (monoid algebras). In fact: 

Definition 3.3. Let S be a discrete monoid (group). The monoid (group) alge- 
bra kS of S is the vector space of all finitely supported fc-valued functions on S, 
equipped with the convolution product (/ * g)(x) :— J2 yz =x f(v)9( z )- 

Remark 3.4. We want to focus on the fact that group algebras of topological 
groups are defined by convolution products. In the case of discrete groups, the 
purely algebraic definition of group algebra and the previous one coincide. This is 
not the case of locally compact groups. In the last case the two definitions coincide 
if G is finite. 

Definition 3.5. Let (S, ■) be a topological monoid. Then, the set 

S = {x ■ S — >• B | x continuous monoid homomorphism} 

is called the Pontryagin dual of S. Moreover, if (G, ■) is a topological group, then 
G = {x ■ G ^ T \ x continuous monoid homomorphism} 

is called the Pontryagin dual of G. 

We remark that if S is a monoid (group), then S is a monoid (group) as well 
with the usual pointwise multiplication. 

Definition 3.6. A topological monoid (group) is called discrete if it is a topological 
monoid (group) endowed with the discrete topology. 

The following Duality Theorem is classical and can be found in [7]: 

Theorem 3.7. Let G be a compact (discrete) topological group, then its Pontryagin 
dual G is discrete (compact) group. 
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We recall the following definition: 

Definition 3.8. Let (S, ■) be a topological monoid. We say that a continuous 
function / : S — >■ k is representative if and only if the linear span of all left-translates 
of / that are the functions 

/0 ■) : V /(zy) 

with z € S, is finite dimensional. We shall denote the space of all continuous 
representative functions on S by Rep(S'). 

Remark 3.9. By [10], Example 1.2.5, we have that the previous definition is 
equivalent to the following. A function / : S — > k is representative if and only if 
there exists a finite dimensional continuous representation p : S —> Endk(V) and 
elements v £V and $ £ V* such that f(s) = <§>(p(s)v), for all s G S. 

Now we denote by k(S) the algebra of all fc-valued functions on S, where the 
addition and multiplication are defined pointwise. It is easy to note that Rep(S') is 
a unital subalgebra of k(S). Define now the maps A : Rep(S') — > k(S ® S) and e : 
Rep(S') -> k as follows. For any s,t £ S and / £ Rep(5) we put A(/)(s®t) = /(s-i) 
and e(/) = /(e). Using the same arguments as in [TO] , we have that (Rep(S'), A, e) 
is a fc-bialgebra. 

Let (S*, •) be a monoid. One denotes by Rep fc (S') the set of representative func- 
tions on S without any hypothesis of continuity and over any field k. Indeed, 
Rcp(5) C Rep^S 1 ). We consider now the following result. 

Proposition 3.10. If S is a monoid and H = kS , then H° — Rep^S*). 

We would like to mention that the proof of the previous result is given for groups 
in the book by Montgomery ([6]), but it should be easily generalized to monoids 
using Lemma 9.1.1 of [BJ. 

An immediate consequence of Proposition 12.91 is the following. 

We consider now the following result. 

Theorem 3.11. Let G be a discrete abelian group, then 

Rep(G) S kG 

as k-bialgebras (in fact as Hopf algebras). 

For a proof of the above result, see for instance the book of Timmermann |10j . 
page 10. In the present paper, our main goal is to have a similar result for a special 
class of monoids. For this purpose, let us consider the following definition. 

Definition 3.12. Let S be a monoid. We say that 5* is an inverse monoid if for 
any s £ S there exists a unique s _1 £ S such that ss s = s and s~ 1 ss~ 1 — s _1 . 

We recall that a set S partially ordered by the binary relation < is a serailattice 
if for any s,t £ S, the greatest lower bound (gib) (or the smallest upper bound) of 
{s,t} exists. If we set s < t := glb{s,t}, it turns out that (S 1 , <) is a commutative 
nilpotent semigroup. We say that (S, <) is a bounded semilattice if (S, <) is a 
monoid. As an example, if < denotes the usual comparing relation in Z, then 
(Z, <) is a semilattice while (N, <) is a bounded semilattice. 

Indeed, groups and bounded semilattices are examples of inverse monoids. The 
following results explain why the notion of inverse monoid is important (see [T] 
Lemma 8). 
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Theorem 3.13. Let S be a discrete abelian inverse monoid. Then S = S as 
topological monoids. 

We have the following result. 

Theorem 3.14. Let S be a discrete bounded semilattice 
isomorphism Rep(S') = k(S/I), for some biideal I C kS 
then Rep(S') = kS as bialgebras. 

Proof. Indeed, one can identify S with the monoid 

{{z s )ses € n B I = z ^ for a11 s :teS}c[[B. 

ses ses 

Since S is a semilattice endowed with the pointwise multiplication, then each of its 
continuous finite-dimensional representations is equivalent to a direct sum of contin- 
uous one-dimensional ones. Such representations are in one-to-one correspondence 
with elements x °f the Pontryagin dual of S, and hence, by Theorem 13.131 with 
elements of S. 

By Remark l3.9[ it turns out that the algebra Rep(S') is generated by the family 
of functions (ev s ) s6 s given by ev s (x) = x( s )> f° r a H X £ Now, we have that 
the map kS — > Rep(S') such that s ev s for any s G S is a surjective bialgebra 
homomorphism. In fact, one has 

(ev s ev t )(x) = ev s (x)ev t (x) = xOkW = x( st ) = ev st (x); 
A(ev s )(x,?7) = ev s (xv) = (xv)( s ) = x( s )v(s) = ev s (x)ev s (?7); 
e(ev s ) = ev s (e) = e(s) = 1. 

If S is finite, the elements of its Pontryagin dual are exactly its characters in the 
usual sense. Hence, the functions (ev s ) sg s are linearly independent (see for example 
Lemma III. 2 of pjjj) and the map is a fc-bialgebra isomorphism. □ 

Corollary 3.15. Let S be a discrete bounded semilattice and let A be a S-graded 
algebra. Then, S acts on A. 

Proof. Due to the fact that S is discrete we have Rep fe (S f ) = Rep(S'). Now The- 
orem 13.131 says that S = S. Using Theorem 13.141 we have the following chain of 
isomorphisms: 

(kS)° £ Rep k (S) = Rep(S D ) £ Rep(S ; D ), 
where the lower index D means that we are dealing with the discrete topology. We 
consider now Sd- By Theorem 13. 14( we have Rep(S'c) = kS/I, for some biideal / 
of kS, where we indicate by the lower index C the compact topology (see Theorem 

13. 7j) . Indeed Rep(Sc) Q Rep(5o), then we have: 

(kS)° £ Rep(5i5) D Rep(5 c ) = kS/I. 



. Then, one has a bialgebras 
. In particular, if S is finite, 



In light of Corollary 12.151 and Lemma \2. 41 there exists an action p of S + I on A. 
Now the claim follows once we consider Lop, where L is the canonical action of S 

ons + i. a 
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Remark 3.16. If G is a discrete finite abelian group, then Rep fe (G) = Rep(G) and 
G = G. Moreover, we have the following chain of equalities: 

(kG)° = Rep fe (G) = Rep(G) Rep(G) £S kG. 

In light of Corollary |2 . 151 and Remark l3.4[ if A is a G-graded algebra, then the dual 
group G acts on A. 



4. Applications 

In this section we shall verify some of the results obtained in Sections 1 and 2 
for concrete algebras. 



4.1. A finite monoid-grading on upper triangular matrices. We consider the 
finite dimensional algebra UT2(k) of 2 x 2 upper triangular matrices with entries 
from k — C. We consider the following two subspaces of UT2(k): 

* = {(J 2)l defc }> A ^{{o o)l a < 6efc 

One has that UT 2 (k) = Ax ® A 2 . Let X be a subset of N such that \X\ = 2, say 
X = {77,1,712}, with Tii < n-2- If we set ||Ai|| = n»i, ||A 2 || = n 2 , we obtain that 
UT2(k) is a (X, max)-graded algebra. In fact, one has: 



A x -A 2 
A 2 -A 1 
Ax -Ax 






a 








4 4 — II 1 I y I c 4 — 4 

/ I / \ / ^max{n 2 ,n2}- 

Let = kX and consider the set O = {/i,/ 2 }, where /j : H — > fc arc homomor- 
phisms of algebras such that 

, . / 1 if x = nx; , / s / 1 if z = ni; 
= { ifz = n 2 ; /2(x) = | x . f T = ?i2 

If / G JT*, then / e A]g(J7,fc) if /(n 2 ) = /(max{n 1; n 2 }) = /(m)/(n 2 ). If /(n 2 ) # 
0, then /(ni) = 1. In this case /(n 2 ) = f(n 2 ) 2 that is /(rt 2 ) = 1 an d we conclude 
that f = fi for % G {1, 2}. Moreover, one has (Alg(iJ, k), ■) = (O, •) = (X, min). By 
Corollary 12. 151 we have that there exists an action of (X, min) on UT 2 (k) such that 

if A = ( q d ) ' t ^ 16n 

7 (m ® A) = ( ^ J and 7 (n 2 ® A) = A. 

Note that the previous grading may be extended to the algebra UT m (k) of upper 
triangular matrices of size to in a natural way. More precisely, let X be a subset of 
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N such that \X\ — m, say X = {n\, ri2, ■ ■ ■ , n m } with m < 7^ 2 < 
(X, max) is an abelian semilattice and, if we define 



< n n 



Again 







At 











,Ao 



... b c 

)\ I V o 0/j 

where ||A;|| = rii, we obtain that UT m (k) = @7Li Ai is a (X, max)-graded algebra. 
Then, one obtains similar results as in the case of UT2(k). 

If we endow X with the discrete topology, then (X, max) is a discrete bounded 

semilattice. Indeed (X. min) = (X, max) = (X, max) as we have shown in Corollary 

4.2. The case of algebra of letterplaces with a (N, max)-grading. We apply 
the results of Sections 1 and 2 to the algebra of letterplaces. We mention that a 
detailed exposition of this subject can be found in the monograph by Grosshans, 
Rota and Stein [4]. 

We start with the following definition. In what follows, we assume that the base 
field k is of characteristic zero. Let X = {xi, X2, ■ ■ ■ } be a finite or countable set 
endowed with a map ■ : X —> Z 2 . Put Xk — {xi £ X |xj| — k} for k = 0, 1 
and hence X = Xq U Xi. We denote by F — k(X) the free associative algebra 
generated by X that is the tensor algebra of the vector space kX. This algebra is 
clearly Z 2 -graded if we put |u>| = |xi x | + ■ • •+|aci n |, for any monomial w = Xi 1 ■ ■ ■ Xi n . 
Note that a Z 2 -graded algebra is called also a superalgebra. Now, denote by I the 
two-sided ideal of F generated the binomials 



•I.- 1 tl I 



(-1) 



where Xi,Xj G X. Clearly / is Z2-graded ideal and we define Super[X] = F/I. 
This Z 2 -graded algebra is called the free supercommutative algebra generated by 
X. The identities of Super [X] defined by the above binomials are said in fact 
supercommutative identities. It is plain that a fc-basis of Super[X] is given by the 
cosets of the monomials w — x;, ... x, such that 



< Xi 



with Xi 



only if 



0. 



Note that the algebra Super[X] is isomorphic to the tensor product k[X ] ® 
where fc[-Xo] is the polynomial algebra in the commuting variables X{ £ Xq and 
-EfXi] is the exterior (or Grassmann) algebra of the vector space kX\. 

Consider now set of positive integers N* be endowed with a map • | : N* — » Z 2 . 
Then, consider the product set IxN* and define the map | • | : X x N* — » Z 2 such 
that \(xi,j)\ = \xi\ + for any i,j > 1. We put SuperLY|N*] = Super[X x N*] 
and we call this supercommutative algebra the letterplace superalgebra. A variable 
(xi,j) £ IxN* will be denoted as (xj \j) where Xj is said a "letter" and j a "place" . 
These names arise from the possibility to embed the tensor superalgebra k(X) into 
Supcr[A x N*] by using the map w = x^ . . . Xi n 1— > m — (x^ |1) . . . (xj n \n). 

Define N = NU {—00} and consider the discrete abelian monoid (N, max) with 
neutral element —00. Note that (N, max) is in fact a semilattice. Then, one can 
introduce the following grading of P = Super [L x N] over the monoid (N, max). 
Denote by M the set of monomials of P. 
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Definition 4.1. Let w : M — > N be the unique mapping such that 

(i) w(l) = -oo; 

(ii) w(mn) = max(w(m), w(n)), for any m, n G M, run ^ 0; 

(iii) w((xi\j))) = j, for all i, j > 1. 

We call w the weight function of P. If P^ C P is the subspace spanned by all 
monomials of weight i then P = (§) ie ^P(i) is grading of P over the semilattice 
(N, max). 

Note that the idea of such a grading when P is a commutative polynomial algebra 
has been introduced in [5]. We provide H = kN with the usual structure of a k- 
bialgebra. From Theorem 12. 121 we have that H° is also a fc-bialgebra. Proposition 
12.81 gives us that P is a right _ff-comodule under the map p : P — > P <g> H such that 
= SneN^n® 71 ' for an YP = Z)„ g nP™ e Furthermore, Proposition EU gives 
us that P is a left H* -module under the action 7 : H* <8>P — > P such that 7(/<8>p) = 
Enel/OOPn, for any / G ff*. Due to the fact that Alg(#, k) = G(ff°) C H° C 
ff*, we obtain the action of G(H°) over P. Let N = NU {+00} U {-00} and define 
the set O = {f n \n G H} as follows. For any neff, the function f n ;H—^kis such 
that for all m G N 

, / \ _ f if m > n; 
MTOj ~ \ 1 otherwise. 

Moreover, we define /+oc : H — J> k such that /+oo(m) = 1, for all m G N. 
Proposition 4.2. For am/ n G N, /„ G Alg(i?, fc). 

Proof. For any a, 6 G N, consider / n (max{a, 6}). We distinguish three cases. If 
a,b > n and a > 6, then / n (max{a, 6}) = /„(a) = and / n (a)/ n (6) = 0. Moreover, 
if a > n > 6, then /„(max{a, b}) = / n (a) = and f n (a)fn{b) — 0. Finally, if 
b < a < n, then /„(max{a, 6}) = f n (a) = 1 and f n {a)f n (b) = 1. □ 

Proposition 4.3. O = Alg(iJ, fc), with (O, •) = (N, min). 



Proof. Proposition 14.21 gives us that O C Alg(iJ, k). We are going to prove the 
reverse inclusion. If / G H*, then / G A\g(H, k) if and only if for any a, b G N such 
that a > b one has /(a) = /(max{a,o}) = f(a)f(b). If /(a) ^ 0, then /(6) = 1. 
Moreover, in this case /(a) = /(a) 2 that is f(a) — 1 and we conclude that / = f c 
for some c > a. We consider now the monoid (O, •) endowed with the pointwise 
multiplication of functions. Let s,(6N such that s < t. Then / s ■ ft — f m m{s,t}- 
In fact, for any n G N one has 

f n > t > s 
(fs ■ /*)(») = < t > n > s 



1 t>s>n 



and 

fs(n) 



n > s 

1 n < s. 



Note that (O, •) is a monoid with neutral element f+co- Then, the correspondence 
z o f z gives us (O, •) = (N, min) as monoids. □ 



We shall investigate now the structure of H° , We start with the following lemma. 
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Lemma 4.4. Let n > 2 and consider the following n x n matrix with entries in C 

/ an a i2 a i3 ... a ln \ 



M 



ai2 ai2 ai3 



air 



\ ain »ln ai„ . . . ai n j 
where a\ n ^ and for any i — 1, . . . ,n one has an ^ aij+i. TTien det(M) ^ 0. 



an ai2 
ai2 ai2 

,2 



is a 2 x 2 



Proof. We proceed by induction on n. If n = 2, then M = 

matrix such that ai2 ^ and an ^ ai2. Then det(M) = anai2 — a{ 2 ^ and the 
conclusion follows. Consider now the (n + 1) x (n + 1) matrix 

f a\\ ai2 ai3 . . . ai„+i ^ 

ai2 ai2 ai3 . . . ai„+i 

M = 

\ ain+1 »ln+l ain+i • ■ • flln+l ) 

where ai„ + i ^ and an ^ ai i+ i for alii = 1, . . . , n + 1. We observe that det(M) = 
det(M'), where 

f an «12 ai3 . . . ai„ + i \ 

di2 — an ... 

M' = 

\ ftlri+1 »ln+l flln+1 • • • Oln+1 / 

It turns out that det(M') = (a n - ai 2 ) det(M"), where 

/ »12 Ol3 o-u ■ ■ ■ flin+i \ 



M" 



ai 3 a i3 



a M 



ain+i 



\ »ln+l Ctln+l »ln+l • • • Oln+1 / 

Now the inductive step applies at M" that is det(M") ^ and the conclusion 
follows because an ^ ai 2 . □ 

Proposition 4.5. Let f G H* . Then f G H° if and only if f assumes definitely 
constant values on N. 

Proof. If / G H° then dmifc{N- /} < oo. Hence there exist si, . . . , si G N such that, 
for any n G N, there exist a™, . . . , a™ such that 



n • 



■/ = £«?(*•/)■ 

i=l 

Then, for any m G N one has 

; 

(n • /)(m) = ^a"/(max{s t ,m}). 
Consider the case m — n, where n > s; > ■ • ■ > Si. We have 



/(») = (E a ?) 
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If Y^i=i a ? = 0' tncn f(n) = 0, otherwise Yl\=\ a ? — 1- ^ 771 > n i then 

that is f(n) = f(m). The latter result implies that if / does not assume definitely 
the value on N and there exist m\,m<2, € N such that /(mi) 7^ and /(ma) 7^ 0. 
Therefore, if mi < m2 one has that /(mi) = f(yn-i) and the proof follows. Con- 
versely, if / assumes definitely constant values on N we have /(N) = {ai, . . . , a;}, 
where ai < a 2 < • • • < a\. Let us consider the following element of N: 

si = max{p I /(p) = 01, /(r) = a x if r < p, /(p + 1) ^ ail- 
Then, we consider 

s 2 = max{p I /(p) = a,;, /(r) = a* if S\ < r < p, /(p + 1) ^ 
and so on. Note that these elements are finite in number, then we define 

S = {si,s 2 , ■ • ■ ,s t }, 

where Si < s 2 < • • • < s t . We claim that {S • /} is a basis of N • /. First of all, we 
show that S is a linearly independent set. Suppose that there exist ai, . . . , at G k 
such that X^j=i a i( s i ' /) — 0- Then, for any m G N we have 

t 

^ ai/(max{sj, m}) = 0. 

i=l 

If we substitute m with each of the i's, we obtain the following linear system in the 
indeterminates a±, . . . , at 

{aiai + a 2 a 2 + • • • + a*a t = 
aia 2 + a 2 a 2 + • • • + a t a t = 
(ai H h a«) a t = 0. 

We may always suppose that at 7^ 0. Then, by Lemma 14.41 the previous system 
has only the trivial solution and the claim follows. For the generation property we 
have to prove that for any n G N there exist a™ , . . . , af such that for any m G N 
one has that 

I 

/(max{n,m}) = ^ a"(/(max{s,, m})). 

i=i 

For simplicity, we consider only the case n > St > • ■ ■ > si because the remaining 
cases can be treated similarly. If we substitute m with each of the i's, we obtain 
the following linear system in the indeterminates a±, . . . , a*: 

aim + a2<22 + ■ • • + a t a f = a t 

aia 2 + a 2 a 2 + ■ • ■ + a t a t = a t 
< . 

(ai + h a t )a t = a t . 

Now the conclusion follows from Lemma 14.41 □ 

The next theorem relates H° with its group-like elements. 
Theorem 4.6. If f G if° then f is a linear combination of elements of G(H°). 
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Proof. By Proposition 14. 5[ we have that / assumes only a finite number of values 
on N, that is {ai, . . . , a/}. We set 

P=\{s\ f(s) = oi,/(r) = 01 if r < s and f(s + 1) ^ oi}|. 

Now we identify / with the vector 

v = (ai, . . . ,01,02, . . . ,ai-i,ai, . . . ,ai, . . .) 



of the values that / assumes on N. Indeed, every /„ G G(H°) may be identified 
with the vector 

v n = (1,...,1,0, ...,0, ...), 

Pn 

where 

Pn = \{s I f n (s) = 1, /„(r) = 1 if r < s and f(s + 1) = 0}|. 
Note that f +oa may be identified with the vector 

V+oc = (1,...,1,...)- 

Simple linear algebra considerations show that the set 

{v+oo,Vp+l-l,Vp+l-2, ■ . ■ , «P+l} 

is a linearly independent generating set and the claim follows. □ 
Corollary 4.7. H° = k ® kG(H°) kG(H°). 

Finally, there exists an action of (N, min) on P such that for any z £ N 

j{z(g>p) = 2J fz(n)p n - 

n£N 

In particular, if (xi\j) is any variable of P then it has degree j and then 
1 {z®{x l \ ] )) = ( J > Z 

If we endow N with the discrete topology, then (N, max) is a discrete bounded 

semilattice. Indeed (N, min) = (N, max) as we have shown in Corollary 13.151 but . 
in this case, (N, max) and (N, min) are not isomorphic monoids. 

Remark 4.8. In the proof of Theorem 13.141 the biideal I is the zero biideal if 
and only if the family of functions {ev s } se s is linearly independent. Following 
the example at page 10 of [TU], the author proves the linearly independence of the 
family (ev g ) g€ G using a specific Haar measure on G. In the literature we have not 
a general method to build up Haar measures on a monoid structure. 
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